Growth of Rees Quotients of Free inverse Semigroups Defined by Small numbers of Relators
نویسندگان
چکیده
We study the asymptotic behaviour of a finitely presented Rees quotient S = Inv〈A | ci = 0 (i = 1, . . . , k) 〉 of a free inverse semigroup over a finite alphabet A. It is shown that if the semigroup S has polynomial growth then S is monogenic (with zero) or k ≥ 3. The three relator case is fully characterised, yielding a sequence of two-generated three-relator semigroups whose Gelfand-Kirillov dimensions form an infinite set, namely {4, 5, 6, . . .}. The results are applied to give a best possible lower bound, in terms of the size of the generating set, on the number of relators required to guarantee polynomial growth of a finitely presented Rees quotient, assuming no generator is nilpotent. A natural operator is introduced, from the class of all finitely presented inverse semigroups to the class of finitely presented Rees quotients of free inverse semigroups, and applied to deduce information about inverse semigroup presentations with one or many relations. It follows quickly from Magnus’ Freiheitssatz for one-relator groups that every inverse semigroup Π = Inv〈 a1, . . . , an | C = D 〉 has exponential growth if n > 2. It is shown that the growth of Π is also exponential if n = 2 and the Munn trees of both defining words C and D contain more than one edge.
منابع مشابه
Growth of Finitely Presented Rees Quotients of Free Inverse Semigroups
We prove that a finitely presented Rees quotient of a free inverse semigroup has polynomial growth if and only if it has bounded height. This occurs if and only if the set of nonzero reduced words has bounded Shirshov height and all nonzero reduced but not cyclically reduced words are nilpotent. This occurs also if and only if the set of nonzero geodesic words have bounded Shirshov height. We a...
متن کاملThe Uniform Word Problem for Groups and Finite Rees Quotients of E-unitary Inverse Semigroups
متن کامل
The Loop Problem for Rees Matrix Semigroups
We study the relationship between the loop problem of a semigroup, and that of a Rees matrix construction (with or without zero) over the semigroup. This allows us to characterize exactly those completely zero-simple semigroups for which the loop problem is context-free. We also establish some results concerning loop problems for subsemigroups and Rees quotients.
متن کاملLeft I-quotients of band of right cancellative monoids
Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...
متن کاملFunction spaces of Rees matrix semigroups
We characterize function spaces of Rees matrixsemigroups. Then we study these spaces by using the topologicaltensor product technique.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 23 شماره
صفحات -
تاریخ انتشار 2013